package day.day7_22;

class Main {
    public int getMost(int[][] board) {
        for(int i=1;i<6;i++){
            //第一行的每个格子等于前一个格子的总价值加上当前格子的价值
            //第一列的每个格子等于上一个格子的总价值加上当前格子的价值
            board[0][i]+=board[0][i-1];
            board[i][0]+=board[i-1][0];
        }
        for(int i=1;i<6;i++){
            for(int j=1;j<6;j++){
                board[i][j]=Math.max(board[i-1][j],board[i][j-1])+board[i][j];
            }
        }
        return board[5][5];
    }
}
